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M thod and Apparatus for Dynamic Adjustm nt of 
Rise-Over-Thermal (ROT) Threshold for Reverse Link 

Rate Allocation 

BACKGROUND 

Field of the Invention 

[1001] The present invention ' relates generally to 
telecommunications, and more specifically, to wireless 
communications . 

Background 

[1002] In a reverse link scheme of a system based on the 
CDMA 2 000 lxEV-DO standard according to "3rd Generation 
Partnership Project 2 x 3GPP2 ' CDMA2000 High Rate Packet 
Data Air Interface Specification," 3GPP2 C.S0024 Version 
3.0, December 5, 2001, a plurality of access terminals 
(ATs) are allowed to access a base transceiver station 
(BTS) in an access network (AN) simultaneously. The 
reverse link data rate of each access terminal in the state 
of the art ranges from 9.6 kilobits per second (kbps) to 
153.6 kbps and is controlled by using a closed-loop rate 
adaptation (CLRA) algorithm which is known to a person 
skilled in the art. 
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[1003] The data rates for the access terminals 
communicating with the base transceiver station vary 
depending on the status of a reverse activity (RA) bit 
which is set by the base transceiver station and 
transmitted to the access terminals. According to the CDMA 
2000 lxEV-DO standard, if the RA bit is set to 1, all 
access terminals communicating with the base transceiver 
station are instructed to lower their data rates to 
maintain system stability. If the RA bit is set to 0, then 
the access terminals may increase their data rates as long 
as sufficient transmit power is available to support the 
increased data rates. 

[1004] The base transceiver station typically sets the RA 
bit based on the maximum ratio Io/No per antenna, where I 0 
is the total power received by an antenna and N 0 is the 
thermal noise power. In general, the Io/No ratio, which is 
also called the rise-over-thermal (ROT) ratio, serves as an 
indication of the level of user-to-user interference in a 
wireless communication system. A higher ROT ratio is 
usually indicative of a higher level of user-to-user 
interference . 

[1005] If the ROT is higher, access terminals with good 
link conditions typically operate at higher data rates, and 
consequently all access terminals operate at higher 
transmit power. Excessive power transmitted by all access 
terminals may cause excessive multiple-access interference 
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(MAI) at the base transceiver station, thereby 
destabilizing the power control loop and consequently 
resulting in outage situations for access terminals near 
the sector edge of the base station antenna. 

[1006] A typical scheme of limiting the transmitted power 
of the access terminals to prevent excessive MAI is to 
limit the ROT such that the ROT is below a certain 
threshold. In a conventional CDMA 2000 lxEV reverse link, 
the limit on the ROT is accomplished by setting the RA bit 
and transmitting the RA bit to the access terminals. For 
example, if the ROT exceeds a certain threshold, the base 
transceiver station sets the RA bit to 1 to signal the 
access terminals to lower their data rates. Otherwise, the 
RA bit is set to 0. The RA bit is typically set at 
predetermined intervals, for example, once every sixteen 
slots . 

[1007] In the current CDMA 2000 lxEV system, the ROT 
threshold is a fixed number that is predetermined before 
the base transceiver station is operational. The ROT 
threshold is typically calibrated for a certain operating 
environment for the base transceiver station and set to a 
fixed value which theoretically would maximize the system 
throughput while minimizing the probability of outages for 
access terminals near the sector edge. In general, an ROT 
threshold that is set at an excessively high value may lead 
to system instability and cause excessive outages and poor 
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performance for users near the cell edge, whereas an ROT 
threshold that is set too conservatively forces access 
terminals to reduce their data rates unnecessarily, thereby 
suppressing the overall system throughput. 

[1008] In many practical situations, the radio channels of 
a typical base transceiver station are dynamic. The 
interference conditions for a typical base transceiver 
station depend not only on a fixed sector layout but are 
also affected by various factors such as time-varying 
shadowing, multipath fading, and the positions and 
movements of access terminals communicating with the base 
transceiver station. Therefore, it is nearly impossible to 
set the ROT threshold at a fixed optimal value which 
ideally would maximize the system throughput while 
minimizing the multiple-access interference at all times. 
In many practical situations, the ROT threshold is 
typically set conservatively to limit outages in the worse- 
case scenario, thereby leading to lower than desired system 
throughput when no significant multiple-access interference 
is present. 

[1009] Therefore, there is a need in the art for a scheme 
for dynamically setting the ROT threshold during the 
operation of the base transceiver station in response to 
time-varying interference conditions . 
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SUMMARY 

[1010] Embodiments disclosed herein address the above 
stated needs by dynamically setting a rise-over- thermal 
(ROT) threshold in a wireless communication system, 
including determining whether an outage of communication 
has occurred, increasing the ROT threshold by a 
predetermined increment if the outage has not occurred, and 
decreasing the ROT threshold by a predetermined decrement 
if the outage has occurred. 



BRIEF DESCRIPTION OF THE DRAWINGS 



[1011] FIG. 1 is a simplified block diagram of a wireless 
communication system in which embodiments of the present 
invention may be implemented; 

[1012] FIG. 2 is a flow chart illustrating an embodiment 
of process steps implemented according to the present 
invention; 

[1013] FIG. 3 is a flow chart illustrating an embodiment 
of additional process steps implemented according to the 
present invention; 

[1014] FIG. 4 is an exemplary plot illustrating simulated 
edge outage performance of an access network in which a 
base transceiver station communicates with a number of 
slow-moving access terminals; 
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[1015] FIG. 5 is an exemplary plot illustrating simulated 
edge outage performance of an access network in which a 
base transceiver station communicates with a number of 
fast-moving access terminals; 

[1016] FIG. 6 is an exemplary bar graph illustrating 
simulated throughput performance of an access network in 
which a base transceiver station communicates with a number 
of slow-moving access terminals; and 

[1017] FIG. 7 is an exemplary bar graph illustrating 
simulated throughput performance of an access network in 
which a base transceiver station communicates with a number 
of fast-moving access terminals. 

DETAILED DESCRIPTION 

[1018] The word "exemplary" is used herein to mean 
"serving as an example, instance, or illustration." Any 
embodiment described herein as "exemplary" is not 
necessarily to be construed as preferred or advantageous 
over other embodiments. All of the embodiments described 
in this Detailed Description are exemplary embodiments 
provided to enable persons skilled in the art to make or 
use the invention and not to limit the scope of the 
invention which is defined by the claims. 

[1019] A subscriber station, referred to herein as an 
access terminal (AT) , may be mobile or stationary, and may 
communicate with one or more base transceiver stations, 
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referred to herein as modem pool transceivers (MPTs) . An 
access terminal transmits and receives data packets through 
one or more modem pool transceivers to a base station 
controller, referred to herein as a modem pool controller 
(MPC) . Modem pool transceivers and modem pool controllers 
are parts of a network called an access network. An access 
network transports data packets between multiple access 
terminals. The access network may be further connected to 
additional networks outside the access network, such as a 
corporate intranet or the Internet, and may transport data 
packets between each access terminal and such outside 
networks. An access terminal that has established an 
active traffic channel connection with one or more modem 
pool transceivers is called an active access terminal, and 
is said to be in a traffic state. An access terminal that 
is in the process of establishing an active traffic channel 
connection with one or more modem pool transceivers is said 
to be in a connection setup state. An access terminal may 
be any data device that communicates through a wireless 
channel or through a wired channel, for example, using 
fiber optic or coaxial cables. An access terminal may 
further be any of a number of types of devices including 
but not limited to PC card, compact flash, external or 
internal modem, or wireless or wireline telephone. The 
communication link through which the access terminal sends 
signals to the modem pool transceiver is called a reverse 
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link. The communication link through which a modem pool 
transceiver sends signals to an access terminal is called a 
forward link. 

[1020] FIG. 1 is a simplified block diagram of a wireless 
communication system which includes a base transceiver 
station (BTS) 2, a base station controller 4 connected to 
the base transceiver station 2, and a plurality of access 
terminals 6, 8, 10 and 12 communicating with the base 
transceiver station 2. It is assumed that the access 
terminals 6, 8, 10 and 12 depicted in FIG. 1 are within a 
given sector of the base transceiver station 2 . The base 
transceiver station 2 includes one or more antennas 14, a 
transceiver 16 connected to the antenna 14, and a rise- 
over-thermal (ROT) threshold processor 18 connected to the 
transceiver 16. The base transceiver station may also 
include various other components known to a person skilled 
in the art . 

[1021] The access terminals 6, 8, 10 and 12 may 
communicate with the base transceiver station 2 
simultaneously, but each of the access terminals may 
communicate at a different data rate due to various factors 
such as time-varying shadowing, multipath fading, the 
position of the access terminal, and the movement of the 
access terminal if the access terminal is a mobile station. 
For example, if an access terminal is near the edge of the 
sector, it may be required to transmit data to the base 
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transceiver station 2 at a lower data rate to compensate 
for fading. The data rates of reverse link transmission by 
the access terminals are in the range of 9.6 kilobits per 
second to 153.6 kilobits per second under the CDMA 2000 
lxEV-DO standard, for example. 

[1022] The reverse link data rate of each access terminal 
may be adjusted by the base transceiver station 2 which 
transmits a reverse activity (RA) bit to signal the access 
terminal to decrease the data rate if the ROT at the base 
transceiver station 2 exceeds an ROT threshold. In an 
embodiment according to the present invention, the ROT 
threshold is dynamically increased or decreased in response 
to a determination by the ROT threshold processor 18 at the 
base transceiver station 2 whether an outage has occurred 
at at least one of the access terminals 6, 8, 10 and 12. 
[1023] FIG. 2 is a flow chart illustrating an embodiment 
of process steps implemented for setting the ROT threshold 
according to the present invention. The ROT threshold is 
initially set at a predetermined minimum ROT threshold 
(ROT_jyiIN) as indicated by block 20, for example, a minimum 
ROT threshold of 5 dB. The ROT threshold processor at the 
base transceiver station checks for an outage situation at 
one of the access terminals, for example, the access 
terminal transmitting at the lowest data rate, every time a 
set of data is received. In an embodiment, the processor 
may check for an outage situation once every packet or 
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sixteen slots as indicated by block 22 . The processor then 
determines whether to declare an outage for the access 
terminal as indicated by block 24. If no outage is 
declared, the processor increases the ROT threshold by a 
predetermined increment (ROT_UPSTEP) as indicated by block 
26, and the processor then checks for an outage situation 
as the next packet is received by the base transceiver 
station. 

[1024] If an outage is declared, then the processor 
decreases the ROT threshold by a predetermined decrement 
(ROT__DOWNSTEP) as indicated by block 28, and the base 
transceiver station sets the RA bit to 1 to signal all of 
the access terminals communicating with the base 
transceiver station within the sector to lower their data 
rates as indicated by block 29. After the ROT threshold is 
decreased, the processor determines whether the outage 
situation continues as the next packet is received by the 
base transceiver station. In an embodiment, the ROT 
increment (ROT_UPSTEP) is much smaller than the ROT 
decrement (ROT_DOWNSTEP) to maintain a low probability of 
outage. For example, the ROT_UPSTEP may be 0.01 dB whereas 
the ROT_DOWNSTEP may be 1 dB. Even if an outage situation 
does not occur at any of the access terminals communicating 
with the base transceiver station, it may be desirable to 
cap the ROT threshold at a predetermined maximum threshold, 
for example, a maximum ROT threshold (ROT_MAX) of 9 dB. 
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[1025] FIG. 3 is a flow chart illustrating an embodiment 
of detecting an outage as part of dynamically setting the 
ROT threshold according to the present invention. In this 
embodiment, the base transceiver station tracks the access 
terminals transmitting at the lowest data rate because 
outages are most likely to occur at these access terminals, 
as their data rates are constrained mainly by propagation 
loss as well as other factors. Furthermore, at least a 
portion of memory in the ROT threshold processor is used 
for storing outage warning flags for each of the access 
terminals communicating with the base transceiver station. 
[1026] As illustrated in FIG. 3, the base transceiver 
station starts tracking a particular access terminal as 
indicated by block 30, and determines whether the access 
terminal is transmitting at the lowest data rate as 
indicated by block 32. If the access terminal is not 
transmitting at the lowest data rate, then the base 
transceiver station resets the outage warning flag for the 
access terminal to zero and determines whether another 
access terminal communicating with the base transceiver 
station is transmitting at the lowest data rate as 
indicated by block 34. If more than one access terminal 
transmits at the lowest data rate, then all of the access 
terminals transmitting data to the base transceiver station 
at the lowest data rate are tracked for errors. 
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[1027] For a particular access terminal transmitting at 
the lowest data rate, the base transceiver station 
determines whether the last packet received from the access 
terminal has an error as indicated by block 36. In an 
embodiment, if the last packet received from the access 
terminal has no error, the base transceiver station 
eliminates the outage warning flag or resets the warning 
flag for the access terminal to zero as indicated by block 
38, even if there was a warning flag indicating an error in 
a previous packet received from the access terminal. 
Alternatively, the base transceiver station may continue to 
count the number of warning flags and declare an outage for 
the access terminal if the number of warning flags for the 
access terminal exceeds a predetermined threshold number. 
[1028] Referring to the embodiment illustrated in FIG. 3, 
if the last packet received from the particular access 
terminal being tracked has an error as indicated by block 
36, then the base transceiver station determines whether a 
warning flag already exists for the access terminal due to 
an error in a previously received packet as indicated by 
block 40. If a warning flag already exists for the access 
terminal, then an outage is declared for the access 
terminal as indicated by block 42. In this embodiment, an 
outage is declared for the access terminal transmitting at 
the lowest data rate if errors exist in two consecutive 
packets received from the access terminal. Alternatively, 
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the base transceiver station may track the number of errors 
in a certain number of consecutive packets and declare an 
outage for the access terminal if the number of errors in 
the packets exceeds a predetermined threshold number. 
[1029] Referring to the embodiment illustrated in FIG. 3, 
if the access terminal does not already have a warning flag 
due to an error in the previously received packet as 
indicated by block 40, the base transceiver station sets a 
warning flag for the access terminal as indicated by block 
44, but does- not yet declare an outage for the access 
terminal. However, an outage will be declared for the 
access terminal which already has a warning flag if the 
next packet received from the access terminal also has an 
error . 

[1030] After the warning flag is set for the particular 
access terminal which has been transmitting at the lowest 
data rate and has experienced an error in the last packet 
as indicated by block 44, the base transceiver station 
counts the total number of access terminals with warning 
flags within the sector, and determines whether the number 
of access terminals with warning flags exceeds a 
predetermined threshold number (MOB_POP_THRESH) as 
indicated by block 46. An outage situation is declared for 
the entire sector to signal that the ROT threshold should 
be lowered. If the number of access terminals with warning 
flags exceeds the predetermined threshold number, the base 
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transceiver station declares an outage situation in the 
sector as indicated by block 42 but does not indicate an 
outage for any individual access terminal- If the number 
of access terminals with warning flags does not exceed the 
predetermined threshold number, the base transceiver 
station then checks whether any other access terminals 
communicating with the base transceiver station are now 
transmitting at the lowest data rate as indicated by block 
48. 

[1031] In an embodiment, the base transceiver station 
tracks the packets received from access terminals 
transmitting at the lowest data rate for frame errors. If 
an access terminal transmitting at the lowest data rate 
experiences two frame errors over two consecutive packets, 
then an outage is declared for the access terminal. If 
multiple access terminals communicating with the base 
transceiver station in a given sector have warning flags 
due to frame errors, the base transceiver station also 
declares an outage situation for the sector. For example, 
if more than two access terminals communicating with the 
base transceiver station in a given sector have warning 
flags, the base transceiver station may declare that the 
sector has an outage and signal other access terminals 
communicating with the base transceiver station to lower 
their data rates by setting the RA bit to 1 . In an 
embodiment, the frame error information can be obtained by 
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the base transceiver station 2 at no extra cost in terms of 
bandwidth or data bits because the frame error information 
is supplied by the base station controller 4 as illustrated 
in FIG. 1 for outer- loop power control. 

[1032] The performance of an exemplary adaptive ROT 
threshold algorithm for performing the process steps 
illustrated in FIGs. 2 and 3 and described above have been 
evaluated by a simulation in an access network with two 
antennas at the base transceiver station, seven sectors and 
16 access terminals per sector. The parameters in the 
algorithm are set according to the table below: 



Parameter 


Value 


ROT_MIN 


5 dB 


ROT_MAX 


9 dB 


ROT_UPSTEP 


0.01 dB 


ROT_DOWNSTEP 


1 dB 


MOB_POP_THRESH 


2 



[1033] Exemplary outage and throughput characteristics of 
simulated mobile access terminals using the algorithm with 
the above parameters are illustrated in FIGs. 4-7. FIG. 4 
is an exemplary plot of the fraction of edge access 
terminals going into outage situations versus the number of 
consecutive outage packets in this situation, assuming that 
the base transceiver station has seven sectors, that there 
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are 16 access terminals within each sector, and that the 
access terminals are moving at 3 km/hour, which is 
approximately the typical speed of a pedestrian. In this 
plot, the fraction of edge access terminals going into 
outage situations versus the number of consecutive outage 
packets are illustrated logarithmically as edge outage 
performance curves. The edge outage performance curve 50 
of the ROT threshold obtained by the adaptive ROT threshold 
algorithm with the above parameters is compared to the 
performance curve 52 of a 5 dB fixed ROT threshold and the 
performance curve 54 of a 7 dB fixed ROT threshold. FIG. 4 
shows that the edge outage performance of the adaptive ROT 
threshold algorithm is much better than that of the 7 dB 
fixed ROT threshold and is very close to that of the 5 dB 
fixed ROT threshold. 

[1034] FIG. 5. is an exemplary plot of the fraction of edge 
access terminals going into outage situations versus the 
number of consecutive outage packets, assuming that the 
base transceiver station has seven sectors, that there are 
16 access terminals within each sector, and that the access 
terminals are moving at 3 0 km/hour, as if the access 
terminals are in a surface vehicle traffic. The edge 
outage performance curve 56 of the ROT threshold obtained 
by the adaptive ROT threshold algorithm with the above 
parameters is compared to the performance curve 58 of a 5 
dB fixed ROT threshold and the performance curve 60 of a 7 
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dB fixed ROT threshold. FIG. 5 shows that the edge outage 
performance of the adaptive ROT threshold algorithm is much 
better than that of the 7 dB fixed ROT threshold. 
[1035] Although the edge outage performance of the 
adaptive ROT threshold algorithm is slightly worse than 
that of the 5 dB fixed ROT threshold when the number of 
consecutive outage packets is in the range of 1 to 16, 
corresponding to log 2 (number of consecutive outage packets) 
in the range of 0 to 4 in FIG. 5, the adaptive ROT 
threshold algorithm produces better edge outage performance 
than that of the 5 dB fixed ROT threshold when the number 
of consecutive outage packets is 32 or greater, 
corresponding to log 2 (number of consecutive outage packets) 
being 5 or greater in FIG. 5. It is apparent from FIGs . 4 
and 5 that the adaptive ROT threshold algorithm according 
to an embodiment of the present invention results in a 
significantly smaller fraction of edge access terminals in 
outage situations compared to the fraction of edge access 
terminals in outage situations using the 7 dB fixed ROT 
threshold. 

[1036] FIGs. 6 and 7 are exemplary bar graphs illustrating 
the comparisons between throughputs resulting from a 5 dB 
fixed ROT threshold and throughputs resulting from the 
adaptive ROT threshold algorithm for access terminals 
moving at 3 km/hour and at 3 0 km/hour, respectively. As 
shown in FIG. 6, the sector throughputs (in kilobits per 
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second) resulting from the adaptive ROT threshold algorithm 
represented by bars 62, 64 and 66, assuming that there are 
4, 8 and 16 access terminals moving at 3 km/hour within a 
given sector of the base transceiver station, respectively, 
are much higher than the corresponding sector throughputs 
resulting from the 5 dB fixed ROT threshold represented by 
bars 68, 7 0 and 72, respectively. As shown in FIG. 7, the 
sector throughputs resulting from the adaptive ROT 
threshold algorithm represented by bars 74, 76 and 78, 
assuming that there are 4, 8 and 16 access terminals moving 
at 30 km/hour within a given sector of the base transceiver 
station, respectively, are much higher than the 
corresponding sector throughputs resulting from the 5 dB 
fixed ROT threshold represented by bars 80, 82 and 84, 
respectively . 

[1037] The sequence of the text in any of the claims does 
not imply that process steps must be performed in a 
temporal or logical order according to such sequence unless 
it is specifically defined by the language of the claim. 
The process steps may be interchanged in any order without 
departing from the scope of the invention as long as such 
an interchange does not contradict the claim language and 
is not logically nonsensical. Furthermore, numerical 

ordinals such as "first," "second," "third," etc. simply 
denote different singles of a plurality and do not imply 



030318 

EV339074271US 

19 

any order or sequence unless specifically defined by the 
claim language. 

[1038] Furthermore, words such as "connect," "connected 
to" and "connection" used in describing a relationship 
between different elements do not imply that a direct 
physical connection must be made between these elements. 
For example, two elements may be connected to each other 
physically, electronically, logically, or in any other 
manner, through one or more additional elements, without 
departing from the scope of the invention. 

[1039] Those of skill in the art would understand that 
information and signals may be represented using any of a 
variety of different technologies and techniques. For 
example, data, instructions, commands, information, 
signals, bits, symbols, and chips that may be referenced 
throughout the above description may be represented by 
voltages, currents, electromagnetic waves, magnetic fields 
or particles, optical fields or particles, or any 
combination thereof . 

[1040] Those of skill would further appreciate that the 
various illustrative logical blocks, modules, circuits, and 
algorithm steps described in connection with the 
embodiments disclosed herein may be implemented as 
electronic hardware, computer software, or combinations of 
both. To clearly illustrate this interchangeability of 
hardware and software, various illustrative components, 
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blocks, modules, circuits, and steps have been described 
above generally in terms of their functionality. Whether 
such functionality is implemented as hardware or software 
depends upon the particular application and design 
constraints imposed on the overall system. Skilled 
artisans may implement the described functionality in 
varying ways for each particular application, but such 
implementation decisions should not be interpreted as 
causing a departure from the scope of the present 
invention. 

[1041] The various illustrative logical blocks, modules, 
and circuits described in connection with the embodiments 
disclosed herein may be implemented or performed with a 
general purpose processor, a digital signal processor 

(DSP) , an application specific integrated circuit (ASIC) , a 
field programmable gate array (FPGA) or other programmable 
logic device, discrete gate or transistor logic, discrete 
hardware components, or any combination thereof designed to 
perform the functions described herein. A general purpose 
processor may be a microprocessor, but in the alternative, 
the processor may be any conventional processor, 
controller, microcontroller, or state machine. A processor 
may also be implemented as a combination of computing 
devices, e.g., a combination of a DSP and a microprocessor, 
a plurality of microprocessors, one or more microprocessors 
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in conjunction with a DSP core, or any other such 
configuration . 

[1042] The steps of a method or algorithm described in 
connection with the embodiments disclosed herein may be 
embodied directly in hardware, in a software module 
executed by a processor, or in a combination of the two. 
A software module may reside in random access memory (RAM) , 
flash memory, read only memory (ROM) , erasable programmable 
read only memory (EPROM) , electrically erasable 
programmable read only memory (EE PROM) , registers, a hard 
disk, a removable disk, a compact disc-read only memory 
(CD-ROM) , or any other form of storage medium known in the 
art. An exemplary storage medium is coupled to the 
processor such that the processor can read information 
from, and write information to, the storage medium. 
Alternatively, the storage medium may be integral to the 
processor. The processor and the storage medium may reside 
in a single ASIC or as separate components in a base 
transceiver station, for example. 

[1043] The previous description of the disclosed 
embodiments is provided to enable any person skilled in the 
art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent 
to those skilled in the art, and the generic principles 
defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, 
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the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features 
disclosed herein. 
WHAT IS CLAIMED IS: 



